Fort Coffee is a town in Le Flore County, Oklahoma, United States. Originally constructed as a U. S. Army fort in 1834, it was named for U. S. General John Coffee, a veteran of the Seminole Wars. It is part of the Fort Smith, Arkansas-Oklahoma Metropolitan Statistical Area. The population was 424 at the 2010 census, a gain of 2.9 percent over the figure of 412 in 2000.